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ft 



[0 0 7 0] 

fi£oT. 01 1 JCfcfttf, TKb^^lO. 0. 0 lt^S^f It n*^> 
3>^fg|§=!£ST*&»J, RSVP L S P- h>* U >^£lli£LT^£::£# 
mZft. TK^tflO. 2 5. 1. KDgttli, n* * */ a >«MBIflgfK-CS> 
RSVP L S P- h>* U >^£^LT^&V^£#^£;ft&o 
[0 0 7 1] 

aio, HT'iil^mn gE#<Z)^n hn;wcte— w&WZ¥z.-t 
L*>y bv-^iz snmpv- A^^-rnii. $Wmmffi £V£ 2> 

[0 0 7 2] 

-T0-efe-5 o 

#n*^S/a>«IBi(H$|«tt, >^-fu hn;i/l 0 

;i/-^^f >^yn hnM on Jg*T©«tB:/ny *jb*£>fcs„ 

[0 0 7 3] 

STTS/^y h^MSSPl 1 tflSW^tiTV^. /\°>!r>y h^fs^MPl 1 tt, 
gibfc;i/-f-f yyniv h (osPFW^f) ^<b, y* — F, y>*fi?S 



[0 0 7 4] 



2000-3079677 



#2000 — 08 5 6 3^ 



y-tif«tt, htfns?-^-*^-* i steals ns. yy-ft« 

[0 0 7 5] 
[0 0 7 6] 
[0 0 7 7] 

, ^HJfeJgJIBJCfc^Ttt, OSPF;^9hOt^S/a>7-f-;i/KlC, Ltfy 
hiiRlfy h©^3£S:ff"5. fc£U ^^r v b^MSSP 1 7 © Llf v K R fcf 

*sv^/l/-^f^e>33lffiSti<SO S P Frttry Mete, Lt^yK Rlfy h©KJttt 
[0 0 7 8] 

04~igi l-ewLmisfcttTmbtofc* z/^ymmmmw.nm.m^m 
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[0 0 7 9] 

m i 3 it. jv-tj y?v y -<zm ^-y^tBTfes. 

013 (a) tC^^(D^^;{CJ3^-5L S R 1 ^-TS^-^-f ytfVV-Z. 
013 (b) JC*HJ6^Ji8tCj:S L S R 1 CD^i-S^/— r--f U-Sra^'to 
[0 0 8 0] 

013 (a) {C^i"J:e){C, -00^fO^i'J7fttl4, 3* 

S/a r*=r;HtSg=b#fcfcv^ ^oT, N (LSRi) j&^It 

[0 0 8 1] 

013 (b) lC^~TJ:e){C. ^UMilCjcS^-r-f U -tt 

, n * 9 V 3 ^HffiM&SWBim&tf n * * s/ a > rfu tf >y h # 

ONCDS-^, -£ (013 (b) <Dm&. LSR1~LSR4) 0tf» 

[0 0 8 2] 

013 (b) j^e>^SJ:-5K:, ^HJg^C^oT^^tl^;!/-^ 

=£fi#3t#|£fi-£ & £ **<3D* UWr % ft O Z. H # „ 
[0 0 8 3] 



OSPFtii, V y^W^^TXiiZSP F (Shortest Path First) 

(O S P F &mm-t2>fclsb<DT)l3 U 5 @ 

stination lC*f"T -5 3 X h feft^ $ *15 . & g "TSiStt £ tf?-f > # current poin 
ter T^lb^fo 

[0 0 8 4] 
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1^ 



> hUcOiiiD^Wf©^ (1) ) , n^^S/a^tRffiffllSeiRBa^ ( 

[0 0 8 5] 

"t£„ £fe> tf?-r current pointer £ g y - FSC|g5£-f Z> a #CfCSPF;b- 
T-yZmft-tZ* £1\ while i(Cj;ot, J£<T©*lJI#iife »J M Utf*)*lS □ 
[0 0 8 6] 

current pointer KBg^S (W5ttftt&*lfc) U > ^fll^S: O S P F 
L S A (Link State Advertisement) -y 1 — (® 1 2 ffl^ff - 3? <Z> 

[0 0 8 7] 

$Tb^x> h U*«^o^ofc#^fctt, «fx> h U £y U -lCjlit^ 0 fbt 
, x>h'J0iJ>^i#ot^>a>A>y^ tfy h# ONfr 

L, ^ £ UT current pointer £frX > h T J tf> -/ - KfCSftg-fS. L 

if y h £ Rtr y htfmTftfr, 3b£v^£, M;fr;^o N "Zr&V 1 * ICli, JfMC, cu 
rrent pointer Zffiny h y © J - KJCK3£*r*- 
[0 0 8 8] 

-£lCfc£. while ifflMiCSot, ^aSSrHftyag-t. x> h y fcV^^JCte, 
current pointer fc^pgjg ^ - Rcggjg L £<Z> t>> IF3CT\ current poin 

ter #nulKC&o£2>\ -T&:b*>, — ^ - K###^5fr^fr 

U #&^£t§ltrfCte, while^C^^csRlcMoT^S&^yM-to ^PgS-t&tf) 
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J - K##£l/&V^-&K:tt, ^T0;-F0t-f^7lt^LT, while 
[0 0 8 9] 

[0 0 9 0] 

_tSBIIi6 JKTf #^4xfe;i/-^>f>y v yU-fcfeVNT, if © # n * * a 
TU>^S:ff-5fc«)K:, tfjft©3**5/a:/«tB»&li^SM:, M0)3:X<DMft 

o 

[0 0 9 1] 

3d „ 

[0 0 9 2] 

JgtC, Bl 7li, L S R 1 (DfaWt&i&Zf-^U^y V iKOflU&a^HTf&S. 
[0 0 9 3] 



ffi$E#2 0 0 0-3 0 
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ft 



_tfBH16^J»tff^e>*ife^U-«:L SR 1 liftoffs iii**. ^tL&^tilC, 0 
1 5©r;i/J>JXAlCJ:oT, 016© (1) ~ (3) ©S/-^>^t'J^ HS: 

$:parent^P?^ 0 £CDf£iKJC;l3V^%, parent & — o#£ U child ttOj^^lfi 

[0 0 9 4] 

(1) LSRl**£:**-hU T^fBJtC^-r-So LSR1-LSR2-LS 
j&T?, R 1 ©parent, oiHSR3^n^^i/3 >«ffi*HJ»#$l**C*> 5 r h 

*^^So l s R3 s:iftisi^gx> h uiciiin-rs. 

(2) L S R 3 - L S R 2<Z)#^fnJtcMU, * £SS5ft UTm&iV*;&$P#"l?S>S L 
SR2-LSR4^|Bj(C#g& 0 Ltf y h#0 F F"e&£H 2 lZfc¥*)M< 0 

B£ H 2 <Z)parent-e& S LSR4^3*^J/a >»IBIH«6#^iftt?» « - £ 

tfjfofr*. L S R4 &J»|?Slfl|x> hUfciiftl-tS. 

(3) H2A^LSR4-LSR2-LSRltMlfillCSS 0 ^tlT^T©^ 

[0 0 9 5] 

ftj&WtCL SRI ©«Spt5iff56Ix> h U tbtgl 7 CD U ^ h&#£„ 

^ftraced[] (g|3f8f#= i, ^g=^=o) §:MtU V U - (fKO^fifllcurren 
t pointer JLSRI {CtgJtU ^#SSl> h U ©@B#|edge_entry [] 
, -^lt^#^fi^> h Uf5C$:S"r^edge_entry number SKW 3 . 
[0 0 9 6] 

#CtC, S5(t^/-^->S:0Bi&"rs o £1\ while jSCp^-e, *fiHC current poin 
ter Tb^i-TISKcOchild ©fiSS&BS. f bt, IFjSCT?, J^CDchild i$Um& 
frfr'g-fr^mh. MmffifrT'te^^m&lCte. current pointer fcchild £185^ 
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LT, child <£>traced^#*$:gj§3f^#ijc^-.g> 0 Jg£<Z)child tfm0fc&T*$>Z> 
IB-^lCtt, #C#)ELSE IF;£T% £child ^^m^r**^^$:^m-r€>o ^child 
#gj^$f<fr<7)|§-£-{C&. current pointer £ parent (C IgJt U f£ 0) I Fl£ T\ pare 
nt^null^^$:W»r1--5o parenttfnul l©4§-£-fC ^WTlttlT 
, while 3C£firttT. ®S&^7t-5„ parent#nuir£&V^-£fCi±. while :£ 

[0 0 9 7] 

rrt', ^child #8S^.^*i-ej&^ofc*£lCtt, IF:£T*, current pointer 
©^tLlf^b^0»$:^»it§ o 0 7?&V^-^Cte, while ^©^SRCM 
oTM$:lUIt 0 Llf >y h^O-efeo^S-a-fCtt, current pointer 
ft£ S - F(Dparentj$mW&MV2bZ>Z.£Z:M^Z><Z>~Z\ edge_entry tf)@B#| 
t'feot, edge_entry number"^;* *l£##©@2#JfCparenttf)^tt£;^^I§5E!J 
-?-£iS^-^<g>„ fit, edge_entry number £ 1 £tfig#[T L, current pointer 
fcparenUCig^LT, while ^©^feggtCMo T*a.3l£iki 'Jit. 
[0 0 9 8] 

Ell 8l£. #|H;6fe?M<DO S PFt»0 S P F©atgtf)jgVN£3&BJ!-3-£Ef 

mis (a)-tt, ft*©osPFK:ftofe;i/-f^>^yy-©>f^-^i:# 

[0 0 9 9] 

018 (b) #||^lUcfctt£;i/-^ >^yy-(ZM*-^£ 

mm (a) t (b) $rjt^LT^^-5ie>c, *mmi&M\zi£^T\$. m&<D 

HJSTgffitCtfcoT, ^#iSfflIP7Kl/^W§©t, -tl ^destination 
address^, O I t^iCMfZ^^X^mi^X Vn£„ tot, V U -©EftC^t;* 

[0 10 0] 



ffi|E#2 0 0 0-3 0 
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ft 



[0101] 

y #tp(D destination tCjfcfJfr-f £ ffiP&ISMBSIBtiNKS: i £ #ffl3fc*lfcf 

[0102] 

[0103] 

JglC, 0 2 1 tCtt, L S R 1 ©^-r-g>^#iSS/^M«#^> h U ©MS: 

02 0©^Jt(i, ^CDT;b^rU Xi^^J^T® J^icS&frts. 
(1) , (2) , (3) LSR3^X#-hU T^fatCfitSftrs. Rl-H 
4-Rl-H3i:iit5 0 Rl, H4, H 3 fcfc^T L tf »y NtfO F F &(£>T% 
L S R 3 lCo&#£^g£ lTS»tS. 

(4), (5) RpgfclC, LSR4tCO*^SgffH4©'J^N$:S^tSc 
[0104] 

fij&SHffilCL S R 1 (D^Wt^m^mn^y h U t LT0 2 lCJ^h £#3 0 
01 K&SfcW-tS. 

traced[] 0 3(7) "7^ ^li, S!5!tSr#(Z>H^ 1 ICSSJtSfl, 0 lC|g 
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5££*l£= 3#^f current Pointer £ L S R 1 {Cfgjg-f £ (33"e(Z)|| 

JSTgJBte, L S R 1 h £l LXmmLT^Z) „ ^Sx>h'J$: 

««l'rSgE^Jedge_entry[] fe^6. 35 tC, ^tf&#3g«x> M; 

•SlSI&edge entry number £M So 

[0 10 5] 

#i3{f;i/-^>-e&, while £F*JT% * "f , current pointer #^-T^fi<£>chi 1 
d £Jt,S„ IF:£-e, child ^«SjlSF«i^^S:W»T'rs. «5R«r*T?3& V^«-^(C 
ti, current pointer £child IZWiTth GfclBHt0>chi Id fC^lfr) , child 
5fl«r*7 9^S: 1 tCKjt-TS. %U chi Id ^^*T^ o feS^JCtt, ELSE 

iF35cr% ^chiid rfmmm&fr : gfrzpm-tz>. mmm<&T*te^m&iz&. wh 

ile ^(D^BllCMoT^S^^Ujgt-o £child ##5sif$r*T'& o fe»-^lCtt, 
current pointer ^parenUCfg^i L, parent^nul l7b^^$:f!l^T"t"'5o parents 
nuUam&iZlt, ^WiTlfetbt, while jSC&ft^T, ffia&j»T^« 
0 parent^nullT^VA^lC^, while £<Z)&^CM o T&3S £$i U jg-Tc 
[0 10 6] 

child rt^gg^T'&oT^-S-JCta, IFlfcTcurrent pointer (D^fLlf h# 
0 *^^^^JST-r-g. 0 Otfeofei^Cll edge_entry number^ g © edge_en 
try parents £&j£U edge_entry number £ 1 ^^^Df -5 . 

IF^Tcurrent pointer ®^fL^7 tfj;V\M^5:l!liit5„ 0T?J&V* 

^-otCii, current pointer (D^k~t I P 7 F 1^ ^. £ edge entry [edge entry nu 

mber] tC*fJ5&3-£T, X> h U ©itj&H&fj^ . fit, while JC(D 9uMlCM^>T 

[0 10 7] 
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[0 10 8] 

A'jpn^^>3 >#igM^^e^ ^P3^^3 ymmmmnmnm^m 

T^S;!/--^ >^f-^l/5:3^i'i/3>^n h IC piggybacking (oVn^ 
[0 10 9] 

n** s/a >^"n h n;n:R s v P bfei^i&^t, 

[0 110] 

ZL3.7?ti, routing table request ^-fV^-^ hil, routing table yff^x. 

routing table request 7t-f*?x.9 bit, PATH^yfe — P (RSVP (Resour 
ce Reservation Setup Protocol) ©jiUfsM * V "fe — V) IZ A&JtZfi? ^ 9 b 

> h U Srf&fcV routing table request h &PATH* y -fc - V\Z 

[0111] 

routing table ^^"^ai^ M£> £BPJ^#^fi^routing table request yff 
VzlV V £-g-&PATH* y-fe-2?&£Wfljiofci:£, routing table tf^x* h 
fc-g-SbfeR E S V* yiz-j; (R S VPCD'lS^ffl^ Vfe-^) grouting table 
request 0>i£#^t;&Cjgt" . routing table y £/' x # h i*HC, — ■ r- 

[0 112] 
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-r&;b*>, l s r i *a s R4 o;i/-f >^f-^;i/&f bv^, lsr 

lt±, LSR4{C[WC, 3*^S/3>^nN3^SjgV\T, _hfSPATH^ >yt- 
S;*L S R 2 &/fLTs!fs1-£ 0 LSR4fi±, PATH* y is - ^ Sr^tt^S 
gfgfi©;!/-^ >^r-^&3tr-UTRE SV^7t-^i:^ LSR 
2?:^ltLSRl}CMtl) 0 ZL<D£o\Z.\,T. L S R Hi, LSR4 0jl/- 

[0 113] 

tbTR I P (Routing Information Protocol) "d fr£ = 

iiR I PilRS VP (Resource Reservation Setup Protocol) &^o£:MP 

[0114] 
[0 115] 

1--g>;i/-^>r >^r-^S:A»J P«&IM£fi tCfcjtU ^<Z>fif#£^{Clabel-FE 
C ^-^Vl/ 

[0 116] 

®2 2. 2 3©^^:^^ *y h?-*u >*te«fre>#f3*3*ifc;v-^ 

[0 117] 
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nb©-r-^;i/S:ifc<K-rei:, A ( JPil?ffl^Ifc destination 

1) L s R i h<Z)n* h feUCffi. 

cost(i) = (A ( JPtMI->LSRi©3^h) + (L S R i — >destinat 
ion 

2) cost(i) (i=#3£-T£:£T<Z>;i/- M ©Afc/h©*©?: 
min[cost(i) ( i=#£^£:£T tf) £ - £ ) ] 

3) JCottfe*/^* h £j#^>;i/- N &label-FEC t=— MJ tcSffl"T-S 

a 

[0 118] 

02 4 y h £;%x.£ 0 M1^^JH3A(D;|/-Mi LS R 

1-LSR2-LS R3lfl^L SRI— LSR2 — L SR4lfl02;i/- 

LSR1H ffiPM«t'fe5LSR3 tLSR4^^-f-f>^f 
-:/;t/&#£2)V >^-^*;i/tCtt, ^H3«X>h'JM 

i*-£o fit, «arftr;i/=fuxA&iafflOT, lsri-lsr2-lsr3 

- R 1 - H 3 )V- ht.LSRl-LSR2-LSR4-Rl-H3 )V~ YftM^i 
[0119] 

R I Ptf>J:e>&y ^ffiMR&fiilfl/fcV^-^-f >?*:/a hn;i/©i^, ffiP 
Lfr&v^ fee, AUPTOSMg^>y h^-^0U>^f«S# 

[0 12 0] 

±iSbfe F E C tit. Forward Equivalent Class^iH&lfc'r $>Z> 0 FE 
Ctt, if©^n- (n-if^^^^-^^-^X h U -A©Iil) MPLS* 
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, =L-~*f<D/i!ry S U - &*m*%-t 2>M'b%-&X2bZ>(DlZft U MPLS* 
FEC©*^ ORB #3) tt, ft/J^ttii-if^n-'T?^;*. 

EC) iltS^t^tiS. 
[0121] 

OSPF^Dh =i;i/(Z)^-^ttdijkstraT;i/=ru h ^ o «fc < #1 T ^ 

[0 12 2] 

02 5li, AUn^#^fiyW*#-r£label -FEC ^- :/;i/(Z)#[ ®T*& 
S- 

AU P^#ISS^^-r-2> label -FEC f-^ttH2 5 © £ o liMlS. SrJfcSo 
[0123] 

>ft^y^iCFEC&f^ii5ZlttffeS 0 FEC&, -*i*<»gf5i: 
£T*, d.a., s.a. % d.p„ s.p., proto ©So £fg5e-f£ „ #|i:lT, <k < £6*3 
d.a., d.p.tf)jfiI£f!5£U 
[0124] 

Label MPL h 17- * ftKin* * ^ a > LfcfcCDtf, M*© 

[0 12 5] 

t- - i/ - >t y 7. it. 
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^^Ajgg&^F) T% ^-^;i/CD^{iClabel B tlT ^ < „ 

[0 12 6] 

02 6 ft, *%W©m6^JBS: V7 h ^iTTH^-TSS^tC^Sli: 3 
;i/-#2 0l£, CPU25, ;*^>J2 4, gBtiEgfll 2 6 , AmiJ^«2 7, & 

^f-Y>^-7i-x2 i tmm<<y 2 3 s:«»-rofli^s„ 

[0 12 7] 

CPU 2 5l±, ^tfc&^'fg-f 7x-^ 2 1 -r^fs£*l£A>r*y h & A 

2 ^^IT^t'J 2 4 JCteftrtSo CPU2 5I1 AffiTJ^fi 
2 707n y fcT-^-f FDD^>CD-R OM, jl^y # — F&^'qATJ;* 

^Afe^^'J 2 4 tcSUlU HfTtS. CPU2 5&, i©^n ^vA^H^ft- 
S^tCiot, mWC&gmJ 2 1 (Z> 1 

h£> £<Z>3Ht-f >^-7i-^ 2 3 fCffi7J-r£^3:&5tU * *B U 2 4 # e>tfc 

^ffibt, 2 2?:/rLT, M-f>^-7x-X2 

3@Mg>f >*-:7x-.X2 3 tt, j*^U 2 4fr*>j£e>;ft"C#fc^>rv h&ISttUCj£ 

[0 12 8] 

J^_t©MlC;l3^TCPU2 5#*^y 2 4 Kmfrik/vtz.T' U V 1 ? Att, 
[0 12 9] 

r©i:^fC, *ftm<?)M1&J&1BLZ:2&l't&'7u>r s 5 2*\Z* FDD^CD-RO 
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[0 13 0] 
[0131] 
[0®(Z>f!8#&M] 

[01] 

[02] 

MP L StcfeWSn*^ S/a xostfi^jii^^-rH-e^s. 

[03] 

O S P F<DMittM$:ix~?mV&Z 0 
[04] 

[05] 
[06] 
[07] 
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[08] 



[09] 

•t0T?&6„ 

[010] 

[011] 



[012] 



[01 3] 

[014] 
[015] 
[016] 

n * * a > mmmm^mm u * h © % -r & m-v & s . 

[01 7] 

L S R 1 C!)«fiptS«|Sligttx> h U (3D#|&jjt-f 0-?&So 
[01 8] 

*^flS0ffi©O S P F t'«©OS P FCD^tg©mv^gftJJJ!-r£0'-e&3c 
[019] 
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[02 1] 

[0 2 2 ] 

[02 3] 

[02 4] 

[02 5] 

[02 6] 
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1 3 
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1 7 




2 0 




2 1 




2 2 
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23 mim^y*-?^-* 

2 4 ^=E'J 

2 5 CPU 

2 6 fSHISS 

2 7 Affile 
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/* Initialization */ 

int tracedD /* fcttBtff *Lfc^if 5A^©BWM(»*»*=1 , *SI=0)*/ 

int *cumenU>ointer=LSR1 /* ^>J— ^^SS&itcOlgrjJSHt */ 
char edge.entryO /* ^SSI X> h 'J */ 
int edge_entry_number /* ^i+&Jp.g§X>hV$fc */ 
/* S?3f?JU— */ 
searchOJ 
whileO)[ 

currerrt^oe*erA<$§^Sg(Z>chHd£,^5 0 
IF(traced[child]=0)[ 

current_pointer=child; /* SfcfiESlttBcriildfC&ljl */ 

traced[child)=1; 

I 

ELSE IF(£child6<ff3k$t*X 

current.pointer=parent /* parentfCf^lft /* 
IF(parent=nul1){ 

break; /* 7 /* 

} 

continue: 

I 

/* «MM»*4:5*«Bf */ 

IF( current jiointer (D5^ "^~L-bit=0X 

edge_entry[edge.entry_number>=par9ntS®; 
++edge_entry number 

i 

IFCcurrentjaoirrterro^rt^L-bitJ^H 

currentj)ointer<©^Tip address£edge entry[edge entry number]|C 

1 

) 
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proto 


10. O. 0. 1 
1 O. O. 0. 1 
20. O. 0. 0 
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cL a. —destination IP address, 
d. p. ^destination port, 
pnoto= protocol ID, = $ 



s. a. =source IP address 
s. p. = source port 
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